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1 Introduction 



This work deals with the Urysohn space [Ui], which we denote by U. This is the unique, up 
to isometry, complete separable metric space with the following properties. 

(1) Every separable metric space is isometrically embeddable in U. 

(2) For every A,B C \] and f : A ^ B: A is finite and / is an isometry between A and 
B, then there is an isometric bijection g from U to U such that f Q g. 

We investigate the group LIP(U) of bilipschitz homeomorphisms of U and some related groups. 
Indeed, the group H(U) of all homeomorphisms of U comes to mind first. However, by the 
result of V. Uspenskiy [tJs], U is homeomorphic to £2- So H(ILJ) is in fact the group of homeo- 
momorphisms of a Banach space, and can be better understood as such. For LIP(U) and for 
other groups defined via the metric of U, the fact that \] = £2 does not seem to help. 

The main tool and also the main result in this work is an extension theorem for finite bilipschitz 
functions defined on subsets of U (Theorem 2.1). Suppose that ^ is a finite subset of U and 
f: A ^ U is ii'-bilipschitz. We shall show that there is g £ LIP(U) such that g ^ f, g is 
i^-bilipschitz and for some open ball B, g \ (U \ -B) = id, where id denotes the identity map. 

We now turn to the description of the other groups considered in this work. Our interest in 
these groups is two-fold: extension theorems and reconstruction theorems. By a reconstruction 
theorem we mean a statement of the following form: If if. L1P{X) = LlP(y), that is, if 
if is an isomorphism between the groups LIP(X) and LlP(y), then there is a bilipschitz 
homeomorphism r between X and Y such that for every g E LIP(X), ^{g) = t o g o t~^. 

Recall that a modulus of continuity is a concave homeomorphism of [0, 00), i.e. a homeomor- 
phism a of [0,00) satisfying a{Xx + (1 — X)y) > Xa{x) + (1 — A)a(y) for every x,y £ [0,oo) 
and A G (0,1). Denote by MC the set of all moduli of continuity. Given a G MC, we say 
that a function / from a metric space {X,d^) to a metric space {Y,d^) is a- continuous if 
dX {f {u) , f {v)) < a{d-^ {u,v)) for every u,v £ X. 

We do not know to generalize the extension theorem for finite bilipschitz functions (Theo- 
rem 2.1), to a general a G MC. Whereas for bilipschitz functions we prove that every finite 
iiT-bilipschitz function can be extended to a X-bilipschitz homeomorphism of U which is 
the identity outside a ball, for a general a G MC, we only know to prove that every finite a- 
bicontinuous function is extendible to an a-bicontinuous homeomorphism of U (Corollary 3.3). 
The fact that in bilipschitz case the extending homeomorphism can be constructed in such a 
way that it is the identity outside a ball, means that we also get an "Extension theorem for 
finite bilipschitz functions" for open subsets of U and not just for U. 

However, both Theorem 2.1 and Corollary 3.3 can be strengthened by proving the extension 
theorem not just for functions with a finite domain, but also for functions whose domain is a 
totally bounded set. For isometrics, this fact is due to Huhunaisvili [Hii]. The argument we 
use is similar to Huhunaisvili's. These results appear in Theorems 3.5 and 3.4. 

In order to state the next result, let us give necessary definitions. 

Fix a,f3£ MC. We shall write a ^ /? if there is a > such that a f [0, a] < /3 f [0, a], where 
f < g means that f{x) < g{x) for every x in the common domain of /, g. Note that when 
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K > then the function x Kx belongs to MC. Also, if a, /? G MC then a + /3 G MC and 
ao/?GMC. 

A subset r of MC will be called a measure of continuity semigroup (briefly: VIC -semigroup) 
if the following holds. 

(1) r contains the function y = 2x. 

(2) r is closed under compositions, i.e. a o (3 £T whenever a, /3 E F. 

(3) For every a G F, {/3 G MC : ;3 ^ a} C F. 

Further, we say that F is countably generated if there exists a countable set Fq ^ F such that 
for every a G F there is /3 G Fq with a ^ /3. In other words, F = {a G MC : (3 /3 G Fq) a ^ /?}. 
Important examples of countably generated MC-semigroups are Lipschitz MC-semigroup F^^^ 
and Holder semigroup F^^'^. The first one is generated by functions of type x ^ nx (n G N) 
and the latter one is generated by functions of the form x x^^" (n G N). Note that every 
MC-semigroup contains F'"^^. 

Let F be an MC-semigroup and / be a function from a metric space X to a metric space 
Y. Then / is locally T-continuous if for every x £ X there is a neighborhood U oi x and 
a G F such that / |" ^7 is a-continuous. The function / is locally T -bicontinuous, if / is a 
homeomorphism between X and rng(/), and both / and /"^ are locally F-continuous. 
From the extension theorem for finite bilipschitz functions we shall deduce the following result 
(Corollary 6.4(a)). 

Theorem 1.1. Let X and Y be open subsets of U, F and A be countably generated MC- 
semigroups and (p: Hp^(X) = Il^'^(y). Then there is t: X = Y such that r is locally F- 
bicontinuous, r is locally A-bicontinuous and f{g) = t o g o for every g G Hp^(X). 

Note that the above theorem does not claim that F = A. However, the theorem does imply 
the weaker statement that Hp^(X) = H^^(X). We know to conclude that, indeed, F = A, 
only when X = y = U. It is Theorem 3.4 which is used in order to deduce this. 
In fact, we do not know to prove the following general statement. 

If X is an open subset of U and F and A are different MC-semigroups, then 
H[^^(X) / R^^{Y). 

Even the following special case is unknown. For a G MC let Fq, denote the MC-semigroup 
generated by a. Suppose that A is a countably generated MC-semigroup and a A. Is it 
true that B.^^{X) % H^^(X)? Note that if U is replaced by R, that is, we consider an open 
subset of M, then different MC-semigroups do define different subgroups of II(X). The same 
is true for any open subset of a normed linear space. 

2 Extensions of finite bilipschitz functions 

The main result of this section is Theorem 2.1. It is the basis for our reconstruction theorem 
for open subsets of U. 
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Let B{x, r) C U be an open ball in U. We wish to prove the following claim. Let A C B{x, r) 
be a finite set and K > 1. Assume that f: A ^ B{x,r) is such that / U idi]\B{x,r) is K- 
bilipschitz, where ids' denotes the identity map on the set S. Then there is g G H(U) such that 
g ^ f L) Tdii\B{x,r) a-nd g is i('-bilipschitz. It turns out that we need some extra assumptions 
in order to prove such a claim. These assumptions are somewhat technical, although good 
enough for applications. 

Fix r > and let / be a function whose domain and range are subsets of B(x,r). Also, let 
> 1. We shall say that / is N-good, if 

div, fiv)) < • (r - d{y, x)) for every y G dom(/). 

The function / is N-bigood, if both / and /^^ are A-good. 

Theorem 2.1 (Bilipschitz Extension Theorem for the Urysohn space). Let B{x, r) be an open 
ball inU, N > 4, N-V^'-iN < ^ < N+V^'-iN ^ ^ ^ B{x,r) be finite and x e A. Suppose 
that f : A ^ B{x,r), f is K -bilipschitz, f is N-bigood and f{x) = x. 
Then there exists g: B{x,r) — > B{x,r) such that 

(1) g is a bijection and g ^ f , 

(2) g U idu\5(^^j.) is K -bilipschitz, 

(3) g is N-bigood. 

Let us first see that the assumptions in the above statement are meaningful. Note that 

^. A - VA2 - 4A^ , , A + VN'^ - 4.N 

hm = 1 and lim = oo. 

N^oo 2 N^oa 2 

It follows that for every A' > 1 there is A^ > 4 such that K, N fulfill the assumptions in 
Theorem 2.1. Thus, Theorem 2.1 can be applied to any A' > 1 provided that the distance 
between any point u £ A and its image f{u) is sufficiently small in comparison with the 
distance of u and f{u) from the boundary of B{x, r). 

The following simple facts related to the assumptions of the above theorem will be used later. 
Proposition 2.2. (a) Assume K > 1 and N > t^tj- Then A > 4 and 

N - VA2 - 4A A + VA2 - 4A 

*) <K< — — . 

^ ^ 2 - - 2 

(b) IfN>A and (*) holds then K>1 and N > -f^. 

(c) j^ + ^<l iffl + j^<K. 

(d) The inequalities in (c) hold whenever K,N satisfy the requirements of Theorem 2.1. 

A function / whose domain and range are subsets of B{x,r) will be called briefly (A, A)- 
compliant if it is both A'-bilipschitz and A-bigood. Note that / is (A, A)-compliant iff f^^ is 
(A, A^)-compliant. 
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Proposition 2.3. Let X be a metric space, x £ X , r > 0. Suppose that h is a function whose 
domain and range are subsets of B(x,r). Let K,N > and assume that 1 + jj < K . If h is 
(K, N)- compliant then hU idx\B{x,r) K-bilipschitz. 

Proof. Fix u G dom(/i) and fix w E X\B{x, r). Then r — d{x, u) < d{w, x) — d{x, u) < d{w, u). 
Hence r — d{x,u) < d{u,w). Thus 

d{h{u), h{w)) = d{h{u), w) < d{h{u), u) + d{u, w) < — ■ {r — d{x, u)) + d{u, w) 
< — ■ d{u, w) + d{u, w) = {1 + — ) • d{u, w) < Kd{u, w). 

□ 

Before we prove Theorem 2.1, we recall an important property of (isometric embeddings of) 
metric spaces, called amalgamation. Namely, given finite metric spaces (Xo^do) and {Xi,di) 
such that both metrics coincide on the intersection Z = Xq Ci Xi, there exist a metric space 
{Y,d) and isometric embeddings /ji {Xi,di) — > {Y,d), i = 0,1, such that /o \ Z = fi \ Z.ln 
other words, there is a metric on X := Xq U Xi which extends both do and di. The space 
{X, d) will be called the amalgamation of {Xq, do) and {Xi, di). The amalgamation property is 
essentially used for constructing the Urysohn space. We shall need the following more specific 
statement, which actually gives inductive argument for amalgamating two finite metric spaces. 

Proposition 2.4. Let {Xi, di) for i = 0, 1 be finite metric spaces such that Z = Xq n Xi is 
nonempty and do \ Z"^ = di \ Z'^ . Assume further that Xi = Z U {pi} for i < 2. Then 

e := max|do(po, z) - di{z,pi)\ < mm{dQ{pQ,z) + di{z,pi)) =: r 

and every extension d o/do U di, satisfying £ < d{pQ,pi) = d(pi,po) < 'f' ct^d < d(j)Q,pi), is 
a metric on Xq U Xi . 

It may happen that £ = in the above statement and then setting d{pQ,pi) = d{pQ,pi) = I 
we also obtain amalgamation of Xi, X2 in which points pq, pi are identified. Amalgamation 
satisfying d{pQ,pi) = i will be called minimal. 

The properties of the Urysohn space imply the following: given a finite metric space X QV 
and its finite metric extension Y ^ X, there exists an isometric embedding h: Y ^ V such 
that h \ X = idx ■ 

The crucial argument in constructing the homeomorphism g promised in Theorem 2.1 is 
showing how to add a single point to the domain or range of a {K, A^)-compliant function so 
that the resulting new function remains compliant. Note that the problem of adding a point 
to the domain or to the range of / is the same, since / is compliant iff f~^ is compliant. 

Lemma 2.5. As.sume that N > A, r > and ^"^^'"^^ < K < i^+y^^EEM. Suppose that 
f is such that dom(/), rng(/) are finite subsets of B{xi,r), f{xi) = xi and f is {K,N)- 
compliant. Let x E B{xi,r). Then there is y £ B{xi,r) such that f U {{x,y)} is {K,N)- 
compliant. 
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Proof. Let dom(/) = {xi, . . . ,Xn}, where xi, . . . ,x„ are pairwise ditstinct. Let = fi^m)- 
Denote dij = d{xi,Xj), eij = d{yi,yj) and Sij = d{xi,yj). The assumptions concerning 
A^-bigoodness say that for every m = 1, . . . , re, 

(B) Sm,m < ■ {r - dm,i) and Sm,m < ■ {r - em,i)- 

Assume x G B{xi,r) \ {xi,... ,Xn} and define dm = d{x,Xm), Sm = d{x,ym). We take an 
imaginary point y which we shall later identify, using amalgamation, with a suitable element 
of B{xi, r). Following is the crucial step. 

Claim 2.6. There exist ei, . . . , > such that, defining d{y, yi) = ei for i = 1, . . . ,n, the 

set {y,yi, . . . ,yn} becomes a metric space, the function f U {{x,y)} is K -bilipschitz and for 
every m = 1, . . . , n the following inequality holds. 

(G) |em - SmI < min ^-^(r - di), -^(r - ei' 

Condition (G) is necessary for A^-bigoodness of the extension: given ?re < re, the distance 
between x and y must be at least \em — Sm\ and, on the other hand, it must not exceed the 
right-hand side of (G). 
Suppose we have proved the above claim. 

We amalgamate the two metric spaces X' = YU{x} and Y' = YD{y}, where Y = {yi, . . . , yn} 
and the metric d on Y' is given by Claim 2.6, that is, d extends the metric of Y and d{ym,y) = 
Cm for m < n. Let 

s = min ^^min^(ei + Si), ^(r - di), ^(r - ei] 

By (G), maxi<j<„ \ei — Si\ < s. Clearly, s < mini<j<.„(ei + Si), therefore by Proposition 2.4, 
there exists a metric on X' U Y' (which we still denote by d) that extends the metrics of X' 
and Y' and satisfies d{x,y) = s. Now, amalgamate U with the finite space X' U Y' . By this 
way, we may assume that y G U. In fact y G B{xi,r), because d{xi,y) < d{xi,x) + d{x,y) = 
di + s < di + jj{r - di) < r. Finally, f U {{x,y)} is {K, A^)-compliant. 
It remains to prove Claim 2.6. 

*** 

The distances ei, . . . , e„ will be defined by induction on rre = 1, . . . , n. Fix m < n and suppose 
that ei, . . . ,em-i have been defined. We assume by induction that for every £ < i < m and 
j > m the following inequalities hold. 

(IHl) eij — Kdj < eg < egj + Kdj 

(IH2) \ei,e - ei\ < Ci < Ci^e + eg 

(IH3) ^■di<ee< Kde 

(IH4) |e, - < 1 • (r - di) 

(IH5) |e, - < ^ • (r - ei) 
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Condition (IHl) consists of two of the three triangle inequahties in the triangle whose vertices 
are y^, yj and the future point y. One may think of Kdj as a "temporary" distance between y 
and yj. The inequality Kdj < eej + ei is not assumed, since Kdj will be replaced by a smaller 
final distance. (IH2) consists of the three inequalities in the triangle whose vertices are ye, yi 
and the future point y. (IH3) is the bilipschitz condition for the pairs x^^x and ye,y. Finally, 
(IH4) and (IH5) are just condition (G) for I < m. It is clear that ei, . . . constructed by 
this inductive procedure fulfill the requirements of Claim 2.6. 
Consider the following system of inequalities in the unknown Cm- 



(lElm) Cmj - Kdj <em< CmJ + Kdj {j > Ul) 

(IE2m) \em,£ - ee\ < Cm < em,e + ei {I < m) 

(IE3m,) ^ ■ dm<em< Kdm 

(IE4m) Sm - ■ {r - di) <em < Sm + ■ {r - di) 

(IE5m) Sm - ■ {r - ei) < em < Sm + ^ ■ {r - ei) 

(IE61) ei<N-{si-^) + r (i>l) 

(IE7i) ei < iV • {Kdi -Si)+r {i > 1) 



Observe that a solution Cm to the above system satisfies inequalities (IHl) - (IH5) with 
i = m, i.e. the inductive step can be accomplished. It remains to show that the above system 
is solvable. 

Given an inequality with label (e), we shall denote by Ihs(e) and rhs(e) the expression on the 
left-hand side and on the right-hand side, respectively. 

Inequalities (IE61), (IE7i) are required for solving some of the inequalities with m > 1. 
Namely, inequality (IE61) is needed in the proof of lhs(IE3m) < rhs(IE5m,). Inequality (IE7i) 
is needed for the proof of lhs(IEl„0 < rhs(IE5„,,), lhs(IE5m) < rhs(IElm) and lhs(IE5m) < 
rhs(IE3,n). 

It has to be shown that each expression appearing in the left is < every expression appearing 
on the right. 

It is worthwhile to note that the original assumptions in the lemma together with hypotheses 
(IH4) and (IH5) will be used only in proving inequalities involving (IE4„J and (IE5m). The 
verification that the inequalities arising from (lElm) - (IE4m) hold does not depend on m. 
For inequalities involving (IE5m) we need to distinguish between the cases m > 1 and m = 1. 

Subclaim 2.7. lhs{IElm) < rhs(IESm), «-e. em,j — Kdj < Cm/ + ee. 

Proof. By the triangle inequality, em,j < em,£ + eij- Thus Cmj — Kdj < Cm/ + eij — Kdj. 
Finally, the first inequality in (IHl) says that egj — Kdj < e^. □ 

Subclaim 2.8. lh.s(IE2m) < ^^s{IElm), i.e. \em,i — ee\ ^ Cmj + Kdj. 

Proof. Using the fact that em,i < emj + ^tj, we get em,£ — < emj + eij — ee. The first 
inequality in (IHl) gives eej < ee + Kdj, therefore em,i — < em,j + Kdj. 
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On the other hand, the second inequahty in (IHl) says that < Cij+Kdj, therefore ei—em,i < 
ee,j + Kdj - Cm/ < em,j + Kdj. □ 

Subclaim 2.9. \hs{IElm) < rhs{IE3rn), i-e. em,j - Kdj < Kd^rn- 

Proof. This fohows from dmj < dj + dm and from the fact that / is i^T-Lipschitz. □ 
Subclaim 2.10. lhs(/£'5m) < Ths{IElm), i.e. ■ dm < em,j + Kdj. 

Proof Since /"^ is iT-Lipschitz, j^-dm,j < Cmj- Thus ^-dm < ^(dmj + dj) < emj + j^-dj < 
em,j + Kdj. The last inequality holds because K > 1. □ 

Subclaim 2.11. lhs{IE2m) < vhs{IE3m), i-e. \em,e - ee\ < Kdm- 

Proof. This is a particular instance of (IHl), where j := m. □ 
Subclaim 2.12. lhs(/£'5m,) < rhs{IE2m), i-e. ^ ■ dm < Sm/ + eg. 

Proof. Notice that • dm.i < em.i-, because / is iC-Lipschitz and ^ ■ de < ee, by the first 
inequality in (IH3). Thus ■ dm < ^ ■ dm.e + ^ ■ d^ < Cmi + e^- □ 

Note that until now we have neither used assumptions (B) nor did we use hypotheses (IH4) 
and (IH5). 

Subclaim 2.13. \hs{IElm) < rhs(ZE'-^m); i-e- Cmj — Kdj < Sm + ji ■ {r — di). 

Proof. Triangle inequalities give Cmj < + Sj and Sj < dj + Sjj, so Cmj — Kdj < Sm + dj + 
Sjj — Kdj. Thus, it suffices to show that dj + Sjj < Kdj + ■ {f — di). By the first inequality 
in (B), Sjj < jf ■ {r — dj^i). So it suffices to show that 

d, + ^-{r- dj^i) < Kd, + ^-ir- di), 

which reduces to jj ■ {di — dj^i) < {K — l)dj. The last inequality holds, because di — dj^i < dj, 
by triangle inequality, and < i^' — 1, by the assumptions on N, K (see Proposition 2.2). □ 

Subclaim 2.14. Ihs(IE'-^m) < i'hs(IE'im), i.e. Sm — ^ ■ {r — di) < em.,j + Kdj. 

Proof. Note that Sm < Cmj + Sj, so it suffices to show that Sj < Kdj + • (r — di). This is 
the same as in the proof of Subclaim 2.13. □ 

Subclaim 2.15. Ihs(ZE'^m) < ^^s{IE4m) , i-e- \em,e — ee\ < Sm + jf ■ (i^ — di). 

Proof We have Cm/ < Sm + se, so emi - ee < Sm + \ei - se\. Similarly, em,e + Sm > sg implies 
that ei - em,e < Sm - se + eg < Sm + \ee - se\. Finally, \ee - Si\ < ^ ■ {r - di), by (IH4). □ 

Subclaim 2.16. Ihs(ZE'^m) < ^^s,{IE2m) , i-e- Sm — jj ■ {r — di) < Cm/ + e^. 

Proof. We have Sm < ^m.i ~l~ S£ so the above inequality follows from S£ 7v ' '^i) — 
which is part of (IH4). □ 



8 



Subclaim 2.17. lhs{IE3m) < rhs(/£'^m), i.e. ■ dm. < Sm + ■ {r - di). 

Proof. Recall that < 1 — (see Proposition 2.2). Also, dm < Sm + Sm,m and Sm,m < 
jf ■ {r - dm,i), by (B). Thus 

' dm ^ dm ' dm ^ Sm ~l~ ■'^m,in "J^ ' dm ^ Sm ~l~ "J^ ' ij" dm,l dm)- 

Finally, r — dm^i — dm < r — di holds by the triangle inequality. □ 
Subclaim 2.18. Ihs(IE-^m) < rhs(/^5m), i.e. Sm - ■ {r - di) < Kdm- 
Proof. Using (B) and triangle inequalities, we have 

Sm<dm + Sm,m < dm + ■ {r - dm,l) = dm + ^ ■ {r - di) + ^ ■ {di - dm,l) 

<dm + ^-{r-di) + ^-dm<il + ^)-dm + ^-{r- dl). 

Finally {I + j^) ■ dm < Kdm, by Proposition 2.2. □ 

We now deal with inequalities involving (IE5m). Here we have to distinguish between the cases 
m = 1 and m > 1. We start with the case m > 1. 

Subclaim 2.19. m > 1 =^ lhs{IElm) < rhs(/ii'5m), i-e. Cmj — Kdj < Sm + j[ ■ {r — ei) . 

Proof. S iiiCG G-fyi^j — 5^ ^ Sjj the above ineQuality follows from Sj ^ * — ^i) ~l~ Kdj. That 
is, ei < • {Kdj - Sj) + r. This is just (IE7i). □ 

Subclaim 2.20. m > 1 =^ lhs(/i?5„i) < rhs(/£'im), i-e. Sm — ^ ■ (r — ei) < Cmj + Kdj. 

Proof. Like in the previous subclaim, using inequality Sm — e-mj < Sj instead. □ 

Subclaim 2.21. m > 1 =^ llis{IE2in) < Ths{IE5m) , i-e- \em,e — ee\ < Sm + jj ■ {r — ei). 

Proof. Using inequalities em,i — Sm ^ se < em,e + ^m: we obtain that Cm.i C£ Sm ^ S£ &£ 
and ee - em,e - Sm < - sg. Thus \em,i - ei\ - Sm < \si - ei\. Finally, |s£ - eii\ < ■ {r - ei) 
is hypothesis (IH5). □ 

Subclaim 2.22. m > I =^ lhs(/i?5m) < rhs(/£'^m), i-e- Sm — jj ■ {r — ei) < em/ + 
Proof. Note that Sm — em,e ^ se, therefore the above inequality follows from (IH5). □ 
Subclaim 2.23. m > 1 ^ lhs{IE3m) < Ths{IE5m.), i-e. ^ ■ dm < Sm + jj ■ {r - ei). 
Proof This is equivalent to ei < • (s^ - ^) + r, which is (IE6i). □ 
Subclaim 2.24. m> 1 =^ lhs(/£^5,„) < Ths{IE3m), i-e. Sm - ■ {r - ei) < Kdm- 
Proof That is, ei < A • {Kdm - Sm) + r. This is (IE7i). □ 



Subclaim 2.25. m > 1 lhs{IE4m) < rhs(/i?5m), *-e. Sm — ;^ • — di) < Sm + jf-{r — ei). 

Proof. This follows from di + ei < 2r, since these are distances between points in the ball 
B{xi,r). □ 

Subclaim 2.26. m > 1 =^ lhs(/-E'5m) < rhs(/i?^.m), i.e. Sm — ji ■ {r — ei) < Sm + ji-{r — di). 

Proof. The same as in the previous subclaim. □ 

We are left with the case m = 1. Note that (IE2„,,) is vacuous in case m = 1. Inequalities 
(IE5m) with m = 1 need to be rewritten in such a way that ei occurs only in the middle. 
Further, notice that si = di, because xi = yi- Thus (IE4m) can be simplified. Summarizing, 
we now have to deal with the following system of inequalities, together with (IE6i), (IE7i). 

(lEli) eij - Kdj < ei < eij + Kdj [j > 1) 

(IE3i) -^■di<ei<Kdi 

K 

. iV + 1 , 1 iV - 1 , 1 

(IE4,) __.d,--.r<e,<^.d, + -.r 

N , I N 1 
(IE5i) — di-— r<ei<— di + 



N-1 N-1 - N + 1 N + 1 

(IE6i) ei<N ■{si-^) + r (i > 1) 

(IE7i) ei < iV • {Kdi -Si) + r {i > 1) 

In the above system, only (IE5i) is different from (lES,,,,) with m > 1. Inequalities (lEli) - 
(IE4i) are special cases of (lEl^) - (IE4„). Observe that lhs(IE5i) < lhs(IE4i) < rhs(IE4i) < 
rhs(IE5i), because di < r. It follows that Subclaims 2.19 - 2.26 remain true also in case 
m = 1. That is, Ihs(IEli) < rhs(IE5i), lhs(IE5i) < rhs(IEli), lhs(IE3i) < rhs(IE5i), 
lhs(IE5i) < rhs(IE3i), lhs(IE4i) < rhs(IE5i) and lhs(IE5i) < rhs(IE4i). It remains to check 
the inequalities involving rhs(IE6i) and rhs(IE7i). 

Subclaim 2.27. lhs(/^ii) < rhs(/Mi), i.e. eij - Kdj < iV • (sj - f ) + r for i,j > 1. 
Proof. Knowing that Sj > di — Si^i and N ■ Si^i < r — Cj^i (see (B)), observe that 

(1) N-(^Si-^^+r>N(^l-^ydi + e,,i. 

Thus, using the fact that eij — e^^i < eij < Kdij, inequality Ihs(IEli) < rhs(IE6i) is implied 
by 

(2) Kdi J - Kdj < N (^l - ^y di. 

Further, Kdij — Kdj < Kdi, therefore (2) is implied by. 

1 



(3) K<N[1 ^ 
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Finally, (3) is satisfied if and only if ^^V^'-iN < < N+v^'-iN ^ ^j^-^j^ 
assumptions. □ 

Subclaim 2.28. lhs(/£^5i) < Ths{IE6i), i.e. ^ ■ di < N ■ (si - + r. 

Proof. Using inequality (1) from the proof of Subclaim 2.27 together with 1 — > (Propo- 
sition 2.2), we see that our inequality is implied by • di < + ej^i. This, by the fact that 
/ is ii'-bilipschitz, is implied by -^di < di + ^ ■ di^i. The last inequality is true, because 
di — di^i < di and < 1. □ 

Subclaim 2.29. lhs(/£'^i) < rhs(/£^ei), i.e. {1 + jj) ■ di - jj ■ r < N ■ {si - ^) + r . 

Proof. Knowing inequalities Si > di — Si^i, —Nsi^i > di^i — r (see (B)) and A^(l — ■^) > 1 (see 
Proposition 2.2), we obtain 

N-(^s^-^^+r>N(^l-^ydi + > + di,i > di. 

Finally, di > {1 + j^) ■ di — ■ r, because di < r. □ 
Subclaim 2.30. lhs(/£'ii) < rhs(/i;7i), i.e. eij - Kdj < N ■ {Kdi - Si) + r, j,i > 1. 

Proof. Using (B), some triangle inequalities and Cij < Kdij, we get 

N ■ {Kdi -Si) + r = (NK - N) ■ di - N ■ {si - di) + r > {NK - N) ■ di - N ■ Si^i + r 

> (NK -N)-di-{r- ei,i) + r = {NK - N) ■ d^ + ei,i 

> {NK - N)-di + 61 J - eij > {NK - N) ■ di + d j - Kdij 

> N{K -l)-di + eij - Kdj - Kdi. 

It remains to check that N{K — 1) • dj — Kdi ^ 0. This follows from the fact that > 1 + -^J^ 
(see Proposition 2.2). □ 

Subclaim 2.31. lhs(IE5i) < rhs(/£^7i), i.e. ^ ■ di < N ■ {Kdi - Si) + r. 

Proof. Repeating the beginning of the proof of Subclaim 2.30 and using the fact that di^i < 
Kci^i, we get 

N ■ {Kdi -Si) + r> {NK - N) ■ di + e,,i > {NK - N) ■ di + ^ ■ di,i. 

By Proposition 2.2, NK -N >1> ^, therefore finally rhs(IE7i) > j^-di + ^- di^i > j^-di = 
lhs(IE3i). ' □ 

Subclaim 2.32. lhs(/£^^i) < rhs(/£^7i), i.e. {1 + j^) ■ di - ■ r < N ■ {Kdi - Si) + r. 
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Proof. Using (B) and some triangle inequalities, we have 

rhs(IE7i) - lhs(IE4i) = NKdi + N{di - Si) - N ■ d., + {I + ^){r - di) 

> N{K - l)di - Nsi.i + {r-di)> N{K - l)di - (r - di^i) + r - di 

> N{K - l)di -di = {NK -N - l)di. 

Finally, NK - iV - 1 > 0, because K>l + jj. □ 

We have checked all required inequalities, thus showing that the system of inequalities (lElm) 
- (IE5m) plus (IE61), (IE7i) has a solution. Thus, the inductive procedure of finding distances 
Cm can be carried out. This completes the proof of Claim 2.6. □ 

Proof of Theorem 2.1. Let {x^ : n S N} be a dense subset of B{xi,r). We define by induction 
a sequence of finite functions {/„: n £ N}. Let /o = /. Suppose that fn has been defined. 
Assume that /„ is {K, A^)-compliant. By Lemma 2.5, there is a {K, A^)-compliant function 
5n 5 fn such that Xn G dom(g'n)- And there is a (K, A^)-compliant function fn+i 5 gn such 
that Xn G rng(/„,4.i). Let h = UneN Since dom(^), rng(/i) are dense subsets of B{xi,r) 
and h is i^-bilipschitz, there is g G H(i?(x,r)) such that g ^ h. It is also obvious that g is 
(K, A^)-compliant. By Proposition 2.3, g U idij\B{xi,r) is i^-bilipschitz. □ 

3 Extending uniformly continuous functions 

We say that f : X ^ Y is {(3, a) -bicontinuous if / is a /3-continuous bijection such that f~^ is 
a-continuous. In other words, a bijection f : X ^ Y is a)-bicontinuous if 

a-\d{x,x')) < d{f{x)J{x')) < [3{d{x,x')) 

holds for every x, x' G X. Note that this makes sense only if a""^ < at least on the range of 
the metric d of X. It turns out that this is not sufficient for the existence of a)-bicontinuous 
extensions. 

Recall that every modulus of continuity a satisfies 

a{s + t)< a{s) + a{t) for every s,t > 0. 

Lemma 3.1. Let a,(3 £ MC. Assume X U {p}, Y are finite metric spaces and f : X ^ Y is 
{P , a) -bicontinuous, where a,(3 £ MC are such that 

(*) a-^{s)+P{t)>a-^{s + t) for every s,t>0. 

Assume q ^Y . Then the formula 

(**) d{q,y) = min{d{f{z),y) + mz,p)): z £ X}. 

defines a metric extension YU {q} ofY such that fU {{p,q)} is {(3, a) -bicontinuous. 
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Proof. In order to justify that (**) defines a metric on y U {q}, we use an argument from 
[KS]. Define a two-place symmetric function onYU {q} by setting ip{yQ,yi) = d{yo,yi) for 
yo,yi E Y and ip{q,y) = (3{d{p, f~^{y))). Then the formula 

fc-i 

'ip{y,z) = min|^99(yj,yj+i): y = y^^y^, . . . ^y^ = z and /c G w| 

i=0 

clearly defines a metric, called the shortest path metric measured by ip. It is straight to see that 
^(QjJ/) = d{f{z),y) + P{d{z,p)), i.e. the shortest path from to y is of the form {q,f{z),y) 
for some z £ X. Note that 

v{fixo),q) + ip{q,f{xi)) > f3{d{xo,p) +d{p,xi)) > l3{d{xo,xi)) > d{f{xo),f{xi)), 

therefore Tp{yQ,yi) = d{yo,yi) for yo,yi G Y. This shows that (**) indeed defines a metric on 
Y U {q} which extends the metric of Y. 

Now observe that d{q,f{x)) < d{f{x),f{x)) + f3{d{p,x)) = f3{d{p,x)), i.e. / U {{p,q)} is 
/3-continuous. Fix x £ X and fix z G X such that d{q,f{x)) = d{f{x),f{z)) + I3{d{p, z)). 
Knowing that d{f{x),f{z)) > a~^{d{x, z)) and using (*), we get 

d{qj{x)) > a-\d{x,z)) + (3{d{p,z)) > a-\d{x, z) + d{p, z)) > a-\d{p,x)). 

Thus is a-continuous. □ 

It is easy to see that the above lemma holds for arbitrary (not necessarily finite) metric 
spaces. The main change in the proof is replacing "min" by "sup" in the definition of Tp. For 
applications, we need the finite version only. 

Remark 3.2. Let us see that the assumption (*) on a, (3 is necessary for the existence of 
extensions. For fix a, /J G MC such that < f3 and let X = {xo,xi}, Y = {yo,yi}, where 
d{xo,xi) = s > and d{yo,yi) = a~^(s). Define f : X ^ Y hy f{xi) = yi. Then / is (/?,«)- 
bicontinuous, because < (3. Now fix p ^ X and define d{p,xo) = t and d{p,xi) = s + t. 
This defines a metric on X U {p}. Suppose Y U {q} is a metric extension of Y such that 
/ U {(p, q)} is a)-bicontinuous. Then d{q, yo) < /3{t) and d{q, yi) > a~^{s + t). Thus 

a-\s + t)< d{q, yi) < d{q, yo) + d{yo,yi) < (3{t) + a-\s), 

which shows that (*) holds. 

We shall say that /?, a G MC are compatible if 

a-\s) + P{t)>a-^{s + t) and 13'^ (s) + a{t) > (3'^ {s + t) 

holds for every s,t > 0. The above lemma clearly implies extension property for finite (/3, a)- 
bicontinuous maps, where a, /3 G MC are compatible. We state this result below. 

Corollary 3.3. Assume a, (3 £ MC are compatible moduli of continuity. Then every finite 
(P, a) -bicontinuous bijection between subsets of the Urysohn space U can be extended to a 
{P, a) -bicontinuous homeomorphism ofV. 
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We now prove a more general version, which involves totally bounded sets. The version for 
isometries was proved by Huhunaisvili [Hu] in 1955. 

Theorem 3.4. Assume X,Y V are totally bounded sets and f:X Y is a a)- 

bicontinuous map, where a,f3 are compatible moduli of continuity. Then there is a (/?, a)- 
bicontinuous map F: V which extends f. 

Proof. We may assume that both X, Y are closed, since / has a unique continuous extension 
onto the closure of X. Since the assumptions are symmetric, it suffices to show that / can 
be extended by adding one point to its domain. Then, by the separability of U, a standard 
back-and-forth argument will complete the proof. 

Fix p £ l]\ X. Fix a sequence Eq > ei > ■ ■ ■ > such that < for every n £ uj. For 

each n £ uj choose an e„-net Dn C X in such a way that -Dn+i 5 Dn for every n G u. Let 
En = f[Dn] and fn = f \ Dn- We construct inductively a sequence {^ninstj ^ U such that 
/nU {((p,qn)] is (/?, a)-bicontinuous and d{qn,qn+i) < 2""+^ 

Start with any qq obtained by applying Lemma 3.1 and by the ultrahomogeneity of U. Note 
that in the construction we will need to use formula (**) given by this lemma. 
Now suppose Qn has been already constructed. Apply Lemma 3.1 to get a metric extension 
Z = En+i U {(/} of En+i such that fn+i U {(p, q)} is (/?, a)-bicontinuous and the metric on Z 
is given by (**). Now Z and E^+i U {qn\ are two compatible metric spaces whose intersection 
is En+i- We can amalgamate them in the minimal way, i.e. setting 

d{q,qn) = max{|c?(g,y) - d{y,qn)\: y G En+i}. 

Let us now estimate d{q, qn) from above. Fix x £ Dn+i such that 

d{q,qn) = \d{q,f{x)) - d{f{x),qn)\. 

Applying (**) we see immediately that d{q,f{x)) < d{qn, f{x)), because Dn ^ Dn+i- Now 
find u G Dn+i with 

d{q,f{x))=d{f{x)J{u))+p{d{u,p)) 
and find z G Dn such that d{u,z) < En- Then 

d{qn,f{x))<d{f{x)J{z))+(3{d{z,P)) 

and hence 

d{qn, fix)) - diq, fix)) < difix), fiz)) + m^.P)) " difix), /(n)) - /3Kn,p)) 

< difiz), fiu)) + [mz,p)) - Pidiu,p))) 

< (5idiz,u)) + + - Pidiu,p))) 

< PiEn) + u)) + f3idiu,p)) - /3idiu,p)) 

< 2/3(e„) < 2-"+i. 

Thus we have proved that diq, qn) = |d(9n, fix)) — diq, < 2~"+^. 
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Finally, we find Qn+i G U which realizes our amalgamation, i.e. d{qn+i,qn) = d{q,qn)- This 
finishes the description of the inductive construction. 

Clearly, {qn}n£u} is a Cauchy sequence in U. Let q = lim„^oo Qn- We claim that f L) {{p, q)} is 
(/3, a)-bicontinuous. Indeed, given x G Dj. and n > k we have 

fix)) < diq, qn) + /(x)) < 2""+! + /3(d(p, rr)) 

and 

> %„,/(x)) - > a-\d{p,x)) - 2-"+i. 

Passing to the limit, we get 

a~\d{p,x)) < d{q,f{x)) < p{d{p,x)). 

Since Unet^j dense in X, the above inequalities hold for every x G X. This completes the 
proof. □ 

It turns out that the Bilipschitz Extension Theorem can be generalized to the case of totally 
bounded subsets of a ball, using ideas from the above proof and elaborating arguments from 
the proof of Lemma 2.5. The precise statement looks as follows. 

Theorem 3.5. Let B{x,r) be an open ball in U, let N > A, ^"^^""^^ < K < n+^^'-^n 
and let A C B{x,r) be a totally bounded set. Assume further that f: A ^ B{x,r) is K- 
bilipschitz and N-bigood and x G A is such that f{x) = x. 
Then there exists a bijection g: B{x,r) — > B{x,r) such that 

(1) g^f, 

(2) g U idi;\B{x,r) 'is K -bilipschitz, 
(4) g is N-bigood. 



4 A metric on the bilipschitz group 

In order to prove our main result, we need to know that the group of bilipschitz auto- 
homeomorphisms of a metric space can be endowed with a suitable metrizable topology, 
compatible with the group structure. This is the contents of the current section. The results 
are rather standard, however we were unable to find any bibliographic references, therefore 
we give all the details. 

Let {X,d) be a metric space. Recall that LIP((X, d)) denotes the group of the bilischitz 
auto-homeomorphisms of {X,d). For g G LIP(X) let 

lip(5) = inm{K : g is ii'-bilipschitz} . 

We define the following semimetrics on LIP(X). 

dL{f,g)=\og{lip{f-'og)). 
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Let xq e X. For n G N define 

dnif,g) =sup{d{f{x),g{x)): xG B{xo,n)}. 

Further, define 



nSN 

and 

d{f,9) =max{dL{f,g),ds{f,g)). 

Let tl be the topology of the semimetric (11 and r„ be the topology of the semimetric 
Also, r will denote the topology of d. Finally, f will be the topology on LIP(X) induced by d. 

Proposition 4.1. Let {X,d) be as above. 

(a) For every f,ge LIP(X), ds{f,g) < oo. 

(b) d is a metric on LIP(X). 

(c) The topology f is generated by tl U IJneN''""- 
Proof. Let G = LIP(X). 

(a) Let f,g£Ghe K-Lipschitz and fix n G N and x £ B{xQ,n). Denote a = (i(/(xo), (?(xo)). 
Then 

d{f{x),g{x)) < d{f{x), f{xo)) + d{f{xo),g{xo)) + d{g{xo), g{x)) <= 2Kn + a. 

So ds{f,g) < YlneN ^'^2""'"° series is convergent. 

Part (b) is trivial. 

(c) It is obvious that for every n G N, r„ C f and tl ^ f . Let f £ G and r > 0. Denote 
B = B'^^f,r). Let Bl = B'^^{f,\og{2)) and let Bi = S'^H/,§). Denote K = lip(/). Let 
geBLH Bl. Then lip(g) < lip(/) • lip(/-i o g) < 2K. 
Suppose that x G B{xQ,n). Then 

d{f{x),g{x)) < d{f{x),f{xo)) + d{f{xo),g{xo)) + d{g{xo),g{x)) < Kn + ^ + 2Kn = 3Kn + ^. 
That is, 

(1) d{f{x),g{x)) <3Kn+^. 
There is hq such that 

, , v-^ 3Kn + ^ r 

(2) E < i- 

n>no 

Let s > be such that J2n=2 #r < 3. Let C = 5^ n 5i n f]n=2 B'^" if ^ s) . We show that 
C C 5. Let G C. Since 5 G 5i, 

(3) di{f,g)<^. 
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Since ger\Z2B''Hf,s), 



no 



(4) E 



dn{f,g) ^ r 



2" 

n=2 



Let n > uq and x G B(xo,n). By (1), d{f{x),g{x)) < 3Kn + |. Hence dnif,g) < 3ir?i + |. 
By (2), we get 



(5) E 



2" 

n>no 



< 



It follows from (3) - (5) that ds{f,g) < r. That is, 5 G 

We have shown that every ball B in the metric ds with center at / contains a finite intersection 
of balls with center / in the semimetrics dL,di, . . . ,dn, ■ ■ ■■ It follows that B is open in the 
topology generated by tl U U„gn ^n- □ 

Theorem 4.2. Let {X, d) be a metric space. Then: 
(a) (LIP(X),'r) is a topological group, 
(h) The action o/(LIP(X),f) on {X,t) is continuous, 
(c) If {X,d) is complete, then so is (LIP(X),d) . 

Proof. Let G = LIP(X). 

(a) Let n G N. Let f,g^G and let e > 0. Let K = lip(/). Let m be such that g{B{xo,n)) C 
B(xQ,m,) and let £ > 2nK. Take any 

/i G B'^-if, |) n i3^^(/,log(2)) and gi G S^"(<7, ^). 

So lip(/i) < 2K. Let j; G B{xQ,n). So ^(x) G B{xo,m). We have 

d{figi{x),fg{x)) < d{figi{x)Jig{x)) + d{fig{x), fg{x)) 

< 2K . d{g,{x),g{x)) + | < 2K^ + '-=8. 

This shows that the inverse image of a d^-open subset of G under multiplication is d-open in 
GxG. 

We now show that the inverse image of a d^-open subset of G under multiplication is d-open 
in G X G. Let f,g (z G and M > 1. We shall show that there are d^^-neighborhoods U,V of 
/ and g respectively such that if /i G C/ and gi G V, then lip((/ o g)~^ fi o gi) < M. Let 
K = lip(g) and let 

U = {heG: lip(/"^ o h) < V = {heG: lip{g-^ o h) < Vm}. 
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Fix /i G [/ and 51 G F. Then 



lip((/o5) Vi 051) = lip(5' ^0/ V1051) 

= lip((5'~^ o /^^ ° fi°9)° [g^^ o 51)) 



< K--^K ■ VM = M. 

So [/• y C B'^i^if o g,log{M)). 

The function / is an isometry of cIl- It thus remains to show that for every n G N, 

f €z G and V G r'^" such that G 1^, there exists a neighborhood U of f satisfying U"^ C 1/. 
Suppose that V = i?'^"(/~^e). Let = hp(/). Let m be such that f~'^{B{xo,n)) C B{xo,m). 
Let £ > m + 2e. We shall show that 

c/ = i?^^(/,-^)ni?'^^(/,iog(2)). 

Let /i G B'^'^l/, f ) n S'^^(/,log(2)). So lip(/i) < 2K. Let x G 5(xo,n). Denote y = f-\x) 
and z = f^^{x). We prove that z G B{xo,tj. Note that y G B{xo,'m), so d{f (y) , fi{y)) < j^. 
That is, 

d(/i(.),/i(y))<-i. 

Hence d{y,z) < 2e and therefore (i(xo,^;) < d{xQ,y) + d{y, z) < m + 2e < I. Thus z G B{xo,£). 
It follows that d{f{z), fi{z)) < j^. That is, d{f{z),f{y)) < jr. Since / is ET-bilipschitz, 
d(y,z)<e. Finally, /i Gi?'^"(/,e). 

(b) Suppose that f{x) = y and let e > 0. 

Let 6 be such that if d{xi,x) < 6, then d{f{xi),f{x)) < |. Let n be such that B{x,6) C 
5(xo,n). Let xi G 5(x,5) and /i G Then /(x)) < d(/i(xi), /(xi)) + 

d(/(xi), /(x)) < I + I = e. So the action of G on X is continuous. 

(c) Let {/„ : n G N} be a Cauchy sequence. Then for every tti G N, {/n}nGN 

is a Cauchy 

sequence with respect to dm- So there is a continuous function gm such that gm is the uniform 
limit of {/„ |~ B{xo,m): n G N}. Let g = yj^^^gm- Since {/„: n G N} is a Cauchy sequence, 
it is bounded. That is, there is r such that n G N} C B'^^{jd,r). Hence there is K such 
that for every n £ N, fn is X-bilipschitz. g is the pointwise limit of {fn- n G N}. So g is 
bilipschitz. 

For every m G N, 5 is a limit of {/„: n G N}. It remains to show that g is a limit of 
{/njnGN- Let k > 1. There is no such that for every n,m> uq lip(/~-'^ o f^) < k. Let n > uq. 
o g is the pointwise limit of {f^^ ° fm}me'N- Since for every m, f^^ o is A:-bilpschitz, 
o g is /c-bilpschitz. It follows that for every n > uq, lip(/~^ o (7) < A;. So 5 is a tl limit of 
the sequence {/n}neN- D 



5 Obtaining a homeomorphism from a group isomorphism 

Suppose that X and Y are open subsets of U, and ip: R^^{X) ^ B^{Y). We shah show that 
there is r: X = Y such that (p{g) = t o g o for every g G Hp^(X). The proof relies on a 
theorem from [FR]. In order to state it, we introduce some new notions. 
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Let X be a topological space and G be a subgroup of the group H(X) of all auto-homeomor- 
phisms of X. The pair (X, G) is then called a space-group pair. Let be a class of space-group 
pairs. K is called a faithful class if for every {X, G) , {Y, H) £ K and an isomorphism 99 between 
the groups G and H there is a homeomorphism r between X and Y such that ^{g) = TogoT~^ 
for every g £ G. Let (X, G) be a space-group pair and 5 C X be open. S is strongly flexible, 
if for every infinite ^ C without accumulation points in X, there is a nonempty open set 
y C X such that for every nonempty open set W V there is g £ G such that the sets 
{a £ A: g{a) £ W} and {a £ A: for some neighborhood U oi a,g \ U = id} are infinite. 

Theorem 5.1 ([FR], Theorem B). Let Kp be the class of all space-group pairs {X,G) such 
that 

(1) X is regular, first countable and has no isolated points. 

(2) For every x £ X and an open neighborhood U of x the set 

{g{x) : g£G andg\{X\U) = -d] 

is somewhere dense. 

(3) The family of strongly flexible sets is a cover of X. 
Then Kp is faithful. 

We wish to show that if X is an open subset of U then (X, Hp^(X)) £ Kp. Note that if 
{X,G) £ Kp and G < H < H(X), then {X,H) £ Kp. So it suffices to show that if X is an 
open subset of U, then (X,H^Cp(x)) £ Kp. 

Clause (1) in the definition of Kp certainly holds for open subsets of U, and Clause (2) 
follows trivially from Theorem 2.1. So it remains to show that open subsets of U have a cover 
consisting of strongly flexible sets. The proof of this fact is the contents of this section. 
Suppose that {X, G) is a space-group pair and ^ C X is infinite. We say that A is dissectable 
with respect to {X, G), if there is a nonempty open set V Q X such that for every nonempty 
open set W CV there is g £ G such that the sets 

{a £ A: g{a) £ W} and {a £ A: g \ U = d ioi some neighborhood U of a} 

are infinite. 

Let X be a topological space and A C X. We say that A is completely discrete, if A has no 
accumulation points. 

Suppose that X is a metric space, A<^ X and r > 0. We say that A is r-spaced, if d{a, b) > r 
for every distinct a,b £ A. We say that A is spaced, if for some r > 0, j4 is r-spaced. 
It follows immediately from the definition, that if A is dissectable and B D A, then B is 
dissectable. Since U is a complete metric space, every completely discrete set contains a 
spaced subset. For spaces which are open subsets of U we shall prove that every spaced set 
contained in a small ball is dissectable. 

Suppose that a < b are real numbers, and h: [a,b] V is an isometry into U. Then L : = 
h{[a,b]) is called a line segment in U, and h{a),h{b) are the endpoints of L. 
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Suppose that X is a metric space and for every n G N, /„ : [a, b] X. We say that {fn{t) : n £ 
N} is equicontinuous, if for every e > there is (5 > such that for every t,s £ [a, b] and 
n £ N: if |i — s| < 6, then d(/„(s), fnit)) < £• Let r > and ^ be a set of subsets of X. We 
say that A is r-spaced if for every distinct A,B £ A, d{A, B) > r. We say that A is spaced if 
for some r > 0, „4 is r-spaced. We say that A is almost r-spaced if for some finite ^ 
A \ Aq is r-spaced. We say that A is almost spaced if for some r > 0, ^ is almost r-spaced. 
Let A CL* B mean that A \ is finite. 

Given a set B <^ X and a family of self-maps of a space X, we shall denote by S{J-, B) the 
set of al\ f £ T such that f \ {X\B) = '^. 

Proposition 5.2. (a) Let x,u,v £ U and r > be such that u,v £ B{x, j^). Then there is 
g £ S(H(U), B{x,r)) such that g{u) = v and g is 2-bilipschitz. 

(b) There is an increasing function K: (0, oo) N such that the following holds. If L is a 
line segment in U with endpoints x and y and r > 0, then there is g £ S(H(U), B{L,r)) such 
that g{x) = y and g is K{^length{L))-bilipschitz. 

Proof, (a) Set s = j^, t = 12s and let y E U be such that d(x,y) = 3s. Then i3(?/,12s) C 
B(x, 15s) = B{x, r). Let f = {{y,y), {u, v)}. Then d{u, y), d{v, y) £ (2s, 4s) and hence lip(/) < 
2. Also, t - diu, y),t - d{v, y) > 12s - 4s = 8s. So j^^, < || = i . By Theorem 2.1, 

there \s g £ S(H(U), 12t)) such that g ^ f. Hence g{u) = v and supp(gf) C B{x,r). 
(b) Let k{t) = 2[i6*]+^ Choose a sequence of points x = xq,xi, . . . ,Xn = y in L such 
that for i < n, d{xi-.i,Xi) = jg and d{xn-i,Xn) < jg. Then n < [ ^^ lcngth(L) j _|_ -^^^ 
s = jg. Then for every i = l,...,n, £ B{xi,s) and -B(xj, 15s) C B{L,r). By (a), 

there are gi,...,gn £ S(H(U), r)) such that gi{xi-i) = Xi and gi is 2-bilipschitz. Let 
9 = 9n ° ■ ■ ■ ° gi- Then g{x) = y, g £ S(H(U), i?(L, r)) and g is 2^-bilipschitz. That is, g is 
^(i22SillW).bilipschitz. □ 

Proposition 5.3. Let X be a metric space and {'jn- n G N} be a sequence of arcs in X such 
that 7„: [0, 1] — > X. Suppose that {7n(0): n G N} is spaced, and {7„(1): n £ N} is a Cauchy 
sequence. Also assume that {7^ : n G N} is equicontinuous. 

Then there are s £ (0, 1] and an infinite o" C N such that {jnis) : n £ a} is a Cauchy sequence, 
and for every t £ [0, s), {7n([0, t]): n £ a} is almost spaced. 

Proof. For every infinite 77 C N define 

Sr^ = sup({s £ [0, 1] : {7„([0, ■$]): n £ rj} is almost spaced}). 

Clearly, if 77 C* C, then s^ > s^. This implies that there is an infinite o" C N such that for every 
infinite r] <^ a, Sr^ = s^. Denote s^ by s. We show that there is an infinite ctq a such that 
{7„(s): s £ iTo} is a Cauchy sequence. If s = 1, then {7n(s): s G a} is a Cauchy sequence. 
Suppose that s < 1. If there is no <to as required, then there are r > and an infinite ctq Q a 
such that {7n(s) : s £ fJo} is r-spaced. Let 5 > be such that for every n G N and t,u £ [0, 1]: 
if \t — u\ < 6, then d{'^n{t),^n{u)) < §. We may assume that s + 6 < 1. Then {7n([0, s-|-(5]) : n £ 
(To} is ^-spaced. So So-q > s + 5, a contradiction. Hence, there is an infinite do ^ o" such that 
{7n(s) : n £ do} is a Cauchy sequence. We may thus assume that {7n(s) : n G a} is a Cauchy 
sequence. By the definition of s, for every t £ [0, s), {7„([0, t]) : n G o"} is almost spaced. □ 
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Lemma 5.4. Let X (IV be open. Suppose that r, e > 0, B {x, r + e) C X and A C B [x, r) 
is an infinite spaced set. Then A is dissectable with respect to S(LIP(U), X). 

Proof. Suppose that A = {a^: n E N}. For every n G N let L„ be a line segment connecting 
On with X, and let 7„: [0, 1] — > X be the parametrization of L„ such that (i(7,i(t), 7^(0)) = 
t ■ d{an,x). Then {7„ : n G N} is equicontinuous. Let s G [0, 1] and tr C N be such that a is 
infinite, {7n(s): n G cr} is a Cauchy sequence and for every t G [0,s), {7n([0,t]): n G o"} is 
almost spaced. We may assume that cr = N. Let y = lim„gN 7ri(s)- Clearly, d(|J^gp^ U\X) > 
£. Hence d{y,U \ X) > e. We may assume that y {a„: n G N}. So 5 := d{y,{an- n G 
N}) > 0. Set s = jQmm{£,6). We show that for every nonempty open W Q B{y,s) there is 
g G S(LIP1LJ,X) such that the sets 

{i G N: g{ai) G W} and {i G N: there is V G nbd(ai) such that g \ V = id} 

are infinite. We may assume that W = B(z, q). There \st<s such that 7n(t) G B{y, |) for all 
but finitely many n's. There are a finite set C N and e > such that {7n([0, t]) : n G N\7?} is 
e-spaced. Let p = min(e, |). Then for every m 7^ n in N\r/, B{jrn{[^i i]))P)n-B(7n([0, = 

and for every n, i?(7,i([0, C X. Let I = sup„gp^ length(L„). For every n G N \ there 

is /i„ G S(H(U), i?(7m([0, such that hn{an) = 7n{t) and /i„ is K(|)-bilipschitz. This 
follows from Propostion 5.2(b). Let h = o {h2n - n G N and 2n 7?}. It follows trivially 
from the above that h G S(H(U), X) and h is (i^(|))2-bilipschitz. Also for every n G (2N) \ rj, 
/i(a„) G |), and for every n G (2N + 1)\77 there is F G nbd(an) such that h \ V = id. Note 
that d{y,z) < ^min(e, 5). By Proposition 5.2(a), there is / G S(R(J]), B(y, •min(e, 5))) 
such that f{y) = z and / is 2-bilipschitz. Since d{y, {an : n G N}) = 5, for every n G N there 
is V G nbd(a„) such that f \ V = d.lt also follows that / G S(H(U), X). Let g = f o h. Then 
g G S(H(1LJ),X) and g is bilipschitz. So 

(1) <7G S(LIP(U),X). 

Let n G (2N) \ r/. Then /i(a„) G -6(2/, |). Since / is 2-bilipschitz and f{y) = z, it follows that 
f{h{an)) G B{z,q). That is, 

(2) g{an) G -B(z, q) for every n G (2N) \ r/. 
Finally, 

(3) For every n G (2N + 1) \ r/ there is ^ G nbd(a,„) such that g \V = ''d. 

We have shown that A is dissectable. □ 

Corollary 5.5. Let X he a nonempty open subset o/U and S(LIP(U), X) < G < H(X). Then 
{X,G) G Kp. 

Proof, (a) Note that X is a first countable regular space without isolated points. That is. 
Clause 1 in the definition of Kp holds. By Proposition 5.2(a), for every x £ X and U G 
nbd"''"(x) the set {g{x): g G S(LIPU, X)} is somewhere dense. So Clause 2 in the definition of 
Kp holds. 
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Note that in a complete metric space every completely discrete infinite set contains an infinite 
spaced subset. It thus follows from Lemma 5.4(a) that if B^{x,r + e) ^ X, then B^{x,r) is 
strongly flexible with respect to S(LIP(U), X), and thus it is strongly flexible with respect to 
G. So X has a cover consisting of strongly flexible sets. That is, Clause 3 holds. □ 

6 Local F-bicontinuity of the conjugating homeomorphism 

Let X C U be open. Define 

LIP^(X) = {5 fX:5GS(LIP(U),X)}. 

We equip LIP'^(X) with the topology it inherits from LIP(U). We shall apply Theorem 3.41 
from [RY] to the group LlF'^iX). This requires the following definitions. 

Definition 6.1. (a) Let X be a metric space, G < H(X) and cr be a topology on G such 
that the action of G on X is continuous with respect to a. Let x G X. We say that {G,a) 
is affine-like at x, if the following holds. For every V E nbd(id) and W G nbd(x) there 
are n = n{x,V,W) E N, [/ = U{x,V,W) £ nbd(x) such that for every xi,yi,X2,y2 G U: 
if d{xi,yi) = d{x2,y2), then there are hi,...,hn E V such that hi o . . . o hn{xi) = X2, 
hi o . . . o hn{yi) = y2 and hi o /ij+i o . . . o hn{{xi, yi}) C W for every 1 < i <n. 
If {G,a) is affine-like at every x £ X, then {G,a) is said to be an affine-like topological group. 

(b) Let X be a metric space and x € X. We say that X has the discrete path property at x 
(briefly: X is DPT at x), if the following holds. There is U G nbd(x) and K > 1 such that 

(*) for every y,z £ U and d E {0,d{y,z)) there are n E N and uq, . . . ,Un E X such that 
n < K ■ ^Im) ^ t?(2/, uq), d{un, z) < d and d{ui^i, Ui) = d for every i = 1, . . . , n. 

If X is DPT at every x E X, then X is called a DPT space. 

(c) Let X be a metric space and x E X. We shall say that X has connectivity property 1 at 
X, (briefly: X is CPl at x), if for every r > there is r* E (0,r) such that for every x' E X 
and r' > 0: if B{x' , r') C B{x, r*) and C is a connected component of B{x, r) \ B{x' , r'), then 
Cn{B{x,r)\B{x,r*)) / 0. 

If X is CPl at every x E X, then X is called a CPl space. 

Theorem 6.2 ([RY], Theorem 3.41). Assume that the following facts hold. 

(i) X is a metric space, G < H(X), {G,cr) is a topological group. The action of G on X is 
continuous with respect to a and {G, a) is of the second category. 

(a) X E X and {G,a) is affine-like at x. 

(Hi) r is a countably generated modulus of continuity. 

(iv) Y is a metric space and t: X = Y. 

(v) For every g £ G, g'^ is T -bicontinuous at t(x). 
(vi) X is DPT at x and Y is DPT and CPl at r(x). 
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Then r is T -bicontinuous at x. 



We need to know that X is DPT, CPl and that LIP'^(X) is afhne-hke. The verification of 
the first two properties is trivial, and is left to the reader. We only prove the affine-likeness 
of LIP^(X). 

Lemma 6.3. Let X be a nonempty open subset o/U. Then 

(a) X is DPT and CPl. 

(b) LIP^(X) is affine-like. 



Proof, (b) Let u e X and V G nbd^^^ (^^(ri). We prove that there exists U G nbd"''"(n) 
such that for every xi,yi,X2,y2 £ U: if d{xi,yi) = d{x2,y2), then there is g £ V such 
that g{xi) = X2 and g{yi) = y2- Note that this implies the affine-likeness of LIP'^(X) with 
n(x, V, W) = 1 for every x, V and W (see Definition 6.1). 

We may assume that V = B{Td,s). Choose K G (l,e'^). Note that for every g G LIP'^(X), if 
g is K-bilipschitz, and d{x, g{x)) < s for every x G X, then g G V. Let tq > be such that 
B^{u,rQ) C X. Let a = min(^, j^p^) and b = (^2K-iy{K+i) ■ be such that d{uo,u) = a 

and B = B^{uo, 2a) and U = B^{u, h). 

Note that B C B'"{u,ro) C X, because 3a < tq. Note also that U C B and that d{U,ll\B) = 
a — b. This is so, since the radius of B is 2a and [/ is a ball whose center has distance a from 
the center of B and whose radius is b. Let / be a one-to-one function such that dom(/) and 
rng(/) are finite subsets of U. We estimate from above 

Clearly, d{x,uo) < d{uo,u) + d{u,x) < a + b. So 2a — d{x,uo) > a — b. Hence m{f) < 
Define N := Since m{f~^) < it follows that / is A^-bigood. Suppose that / is an 
isometry and let 5 = / U {{uo,uq)}. We show that g is i('-bilipschitz. Since the assumptions 
about / and are the same, it suffices to check that < K for every x G dom(/). 

Nntp that d-j-'J'O'fi^)) < a+b p]p„^lv h _ (K-l)-a ^ {K-l)-a o 

iNote tnat ^(^g^^) S (clearly, - (^2K-i)-iK+i) - K+i ■ 

djuoJix)) ^ a + b ^ g + ^^FpT^ ^ K + l + K-1 
d{uo,x) - n-b- a K + 1-{K-1) 

We have shown that g is i^-bilipschitz. We have also shown that / is A^-bigood and so g is 
A^-bigood. 

We shall now apply the Bilipschitz Extension Theorem to g. For this we still need to show 

, we have 

a 1 {2K-1)-{K + 1) 1 2K'^ + K -I- {K -1) K"^ 



that > Indeed, we have 



A^ = 

2b 2b 2 2{K-l) 2 2{K - I) K-1 
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By the Bilipschitz Extension Theorem, there is h G S(H(U),-B) such that g ^ h and h is 
if-bihpschitz. Hence h:=h \ X G LIP'^(X). We show that for every z G U, d(h{z), z) < s. If 
z ^ B, then d{h{z), z) = 0. Suppose that z £ B. Then 

d(h{z),z) < d{z, uo) + d{uo, h{z)) <a + Ka<{K + !)■ / = s. 

K -\- \ 

It follows that (is(/i,id) < s. Also, lip(/i) < so di{h,'-d) < log{K) < s. Hence d(h, id) < s. 
That is, /i G = y. □ 

Corollary 6.4. (a) Let X, Y be nonempty open subsets o/U, T and A be countably generated 
MC-semigroups and ip: Hp^(X) = H^^(y). Then there is r: X = Y such that r is locally 
T -bicontinuous, r is locally A-bicontinuous and (p{g) = r o g o for every g G Hp*-'(X). 

(b) If X = Y = V in (a), then T = A. 

Proof, (a) By Corollary 5.5(a), {X,B}f{X)), (y,H^^(y)) G Kp. So by Theorem 5.1, there is 
t: X = Y such that r induces ip. 

Let G = LIP'^(X). As G is a subgroup of LIP(X), it inherits the topology defined on LIP(X) 
in Theorem 4.2(c). Denote this topology on G by a. Since G < B.r'^iX), it follows that 
C H^^(y). We shall show that Theorem 6.2 can be apphed to X, Y, G, a, r and A. 

We verify that Clause (i) in Theorem 6.2 is fulfilled. By Theorem 4.2(a) and (b), {G,a) is 
a topological group acting continuously on X. It is easy to see that G is a closed subset of 
LIP(X). By Theorem 4.2(c), {G,a) is of the second category. 

Clause (ii) follows from Lemma 6.3(b), and Clause (vi) follows from Lemma 6.3(a). The 
remaining requirements of Theorem 6.2 hold automatically. It follows from Theorem 6.2 that 
T is locally A-bicontinuous. Applying the same argument to we conclude that is 
locally F-bicontinuous. So r is locally T-bicontinuous. 

(b) It follows from (a) that H[^^(U) = H^^(U). We show that this imphes that T = A. 
Suppose that 7 G T \ A, and we shall show that H[^^(U) \ H^^(ILJ) / 0. Let {6i: i e N} be a 
generating set for A. For every z G N let {tn,i}n£N ^ (0, 00) be a sequence converging to so 
that 7(tn,j) > Si{tn,i) for every i and n. It is easy to choose one-to-one sequences {xjjjgN and 
{yj}j^n so that 

(1) limj^oo Xj = X, 

(2) d{yj,x) = 'y{d{xj,x)) for every j G N, 

(3) for every i G N the set {n: there is j such that d{xj,x) = is infinite, 

(4) the function / defined by x ^ x and Xj 1— > yj, j G N, is (27)-bicontinuous. 

Since dom(/) and rng(/) are convergent sequences, they are totally bounded. Hence by The- 
orem 3.4 there is g G H(U) such that g is (27)-bicontinuous and 5 5 /. It follows that 
g G Hp^(U). However, for every z G N, / is not (5j-continuous at x. So g is not ^j-continuous 
at X. This means that g H^^(ILJ). □ 
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